A Tool Integrating Model Checking into a C Verification Toolset
نویسندگان
چکیده
Frama-C is an extensible C verification framework that includes support for abstract interpretation and deductive verification. We have extended it with model checking based on counterexample guided refinement. This paper discusses our tool and outlines the major challenges faced here, and likely to be faced in other similar tools.
منابع مشابه
Real-Time Verification of Statemate Designs
This paper presents a toolset for real-time veriication of Statemate 1 designs. Statemate is a widely used design tool for embedded control applications. In our approach designs including all timing information are translated into untimed nite state machines (FSMs) which are veriied by symbolic model-checking. Real-time requirements are expressed by TCTL formulae interpreted over discrete time....
متن کاملReachability checking in complex and concurrent software systems using intelligent search methods
Software system verification is an efficient technique for ensuring the correctness of a software product, especially in safety-critical systems in which a small bug may have disastrous consequences. The goal of software verification is to ensure that the product fulfills the requirements. Studies show that the cost of finding and fixing errors in design time is less than finding and fixing the...
متن کاملAutomated modular specification and verification of real-time reactive systems
Model-checking is a powerful automated technique for verifying finite state real-time safety critical systems, but suffers from a combinatorial explosion of states as system complexity increases. In this paper, we introduce a method for compositional reasoning in real-time temporal logic that is suitable for model-checking finite state real-time reactive modules with data variables. This allows...
متن کاملA Unified Toolset for Business Process Model Formalization
In this paper, we present a toolset to automate the transformation of Business Process Modeling Notation (BPMN), UML Sequence Diagrams, and Business Process Execution Language (BPEL), into their proposed formal semantics expressed in the channel-based coordination language Reo. Such transformations enable the animated execution and verification of the aforementioned notations with the help of v...
متن کاملThe GTO Toolset and Method
A suitable method supported by a toolset with a high degree of automation is a necessity for the successful employment of formal methods in industrial projects. The GTO toolset and method have been developed, and successfully applied, to formal methods in safety-critical control applications related to railway signalling since the mid 1990s. The toolset and method support the entire formal meth...
متن کامل